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Abstract 

Elementary decision-theoretic analysis of the Monty Hall dilemma 
shows that the problem has dominance. This makes possible to dis- 
card nonswitching strategies, without making any assumptions on the 
prior distribution of factors out of control of the decision maker. A 
path to the Bayesian and the minimax decision-making environments 
is then straightforward. 

Suppose there is a set of 'doors' V with at least three elements. One door 
9 G T> is a winning door. You will be asked to choose a door i6D, and then 
all doors except one door y G X> \ {x} will be revealed as not winning. Then 
you will be asked to guess if x — 9 (action match with door x) or x ^ 9 
(action switch to door y). You win if your guess is correct. 

The case of three doors is widely known as the Monty Hall problem. The 
observation of this note is that the problem has dominance, which makes 
sense of the question 'to switch or not to switch' even in the situations when 
no prior distributions are assigned to the parameters out of control of the 
decision maker. The idea is quite simple: if the guessing strategy chooses 
x and in some situation plays match, so does not switch to y, then another 
strategy which chooses y and plays switch all the time is at least as good 
as the first whichever 9 G D. This simplistic view is basically right, modulo 
subtleties involved in the formal definition of 'strategy' and 'situation' 

A strategy is a pair (x, a x ) where x G V and a x is a function of y G 
T> \ {x} with values a x (y) G {match, switch}. For constant functions we 
call (x, match) and (x, switch) single-action strategies, and call (x, switch) 
always-switching strategy. 



*Postal address: Department of Mathematics, Utrecht University, Postbus 80010, 3508 
TA Utrecht, The Netherlands. E-mail address: A.V.Gnedin@uu.nl 



1 



The decision-making environment is specified by two parameters. One 
parameter is the winning door 9 e T>. Another parameter is the door y to 
which switching can occur, which is a function dg of x G T> , that must be 
admissible in the sense that dg(x) = 9 off the diagonal 9 = x, and dg(x) ^ 9 
on the diagonal 9 = x. 

Let W(9, x, match) := l(x = 9) and W(9, x, switch) := l(x ^ 9), where 
1(---) denotes indicators. A strategy (x,a x ) is evaluated by the win-or- 
nothing payoff function W(9,x,a x (dg(x))). Note that the payoff does not 
depend on y = d(9, x) explicitly. The payoff of each single-action strategy 
depends on y neither explicitly nor implicitly. 

Theorem The class of always-switching strategies is weakly dominant, 
that is for every strategy (x, a x ) there exists an always-switching strategy 
(x', switch) such that 

W(9,x', switch) > W(9,x,a x (dg(x))) 

for all 9 eD and all admissible functions dg . 

Proof. If a x is not always-switching, there exists x' ^ x with a x {x') = match. 
Consider the strategy (x' : switch). For 9 ^ x' we have 

W(9,x,a x (d e (x))) < 1 = W(9,x', switch). 

For 9 = x' we have W(x', x', switch) = 0, but then also 

W(9,x,a x (dg(x))) = W(x',x,a x (x')) = W(x', x, match) = 0, 

since by the admissibility d$(x) — x'. □ 

In the Bayesian setting of the decision problem the winning door 9 and 
the door Y to which switching is offered are random variables with given 
probability distributions, with distribution of Y defined conditionally on the 
decision variable x and G, with account of the rule Y = in the event 9^i. 
Assuming V finite, the distributions can be specified by a probability mass 
function p e and transition probabilities qg >y for 9 e T>, y e V\{9}. A Bayesian 
strategy is the always-switching strategy (9*, switch), where 9* minimizes 
pg. The optimality readily follows by first noting that by the dominance the 
class of always-switching strategies is optimal, then noting that the winning 
probability with (x, switch) is 1 — p x , i.e. the probability of the event 
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that the winning door is not the one you have chosen before facing the 'to 
switch or not to switch' dilemma. 

Let n be the cardinality of V (n > 3). Since max xe £>(i — p x ) > (n — l)/n 
it is clear that in the worst-case the distribution of G is uniform on T>, 
and the minimax probability of winning the prize is v := (n — l)/n. If G is 
uniform, then every always-switching strategy yields v, no matter what is the 
distribution of Y. On the other hand, if the decision-maker applies the mixed 
strategy (X, switch) with X uniformly distributed, then the probability to 
win is v for arbitrary (©, Y) (independent of X). It follows that in the zero- 
sum setting of the decision problem, every saddle-point solution has the form 
(X, switch)-versus-(G, Y), with X and G uniformly distributed and the law 
of Y determined by arbitrary transition probabilities. The value of this game 
is then v — (n — l)/n. 

The Monty Hall problem (MHP) and its numerous variants, all involving proba- 
bilities, are summarized on the Wikipedia MHP page. We refer to [TJ for a recent 
critical analysis of the textbook solutions and the history of the MHP. 
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